Combinatorially interpreting generalized Stirling numbers
نویسندگان
چکیده
The Stirling numbers of the second kind { n k } (counting the number of partitions of a set of size n into k non-empty classes) satisfy the relation
منابع مشابه
Stirling Numbers and Generalized Zagreb Indices
We show how generalized Zagreb indices $M_1^k(G)$ can be computed by using a simple graph polynomial and Stirling numbers of the second kind. In that way we explain and clarify the meaning of a triangle of numbers used to establish the same result in an earlier reference.
متن کاملA Combinatorial Interpretation of Identities Involving Stirling Numbers and Their Generalizations
Purely combinatorial methods are used to show that Stirling numbers, defined combinatorially, satisfy orthogonality relations. The proofs are extended to several generalizations of Stirling numbers.
متن کاملConvolution Properties of the Generalized Stirling Numbers and the Jacobi-Stirling Numbers of the First Kind
In this paper, we establish several properties of the unified generalized Stirling numbers of the first kind, and the Jacobi-Stirling numbers of the first kind, by means of the convolution principle of sequences. Obtained results include generalized Vandermonde convolution for the unified generalized Stirling numbers of the first kind, triangular recurrence relation for general Stirling-type nu...
متن کاملp-adic Properties of Lengyel’s Numbers
Lengyel introduced a sequence of numbers Zn, defined combinatorially, that satisfy a recurrence where the coefficients are Stirling numbers of the second kind. He proved some 2-adic properties of these numbers. In this paper, we give another recurrence for the sequence Zn, where the coefficients are Stirling numbers of the first kind. Using this formula, we give another proof of Lengyel’s lower...
متن کاملOn Log-concavity of a Class of Generalized Stirling Numbers
This paper considers the generalized Stirling numbers of the first and second kinds. First, we show that the sequences of the above generalized Stirling numbers are both log-concave under some mild conditions. Then, we show that some polynomials related to the above generalized Stirling numbers are q-log-concave or q-log-convex under suitable conditions. We further discuss the log-convexity of ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Eur. J. Comb.
دوره 43 شماره
صفحات -
تاریخ انتشار 2015